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An extrapolation method used by A. Baker to study linear forms in the logarithms of algebraic num- 
bers is further refined, and used to study a general extrapolation problem involving a function holo- 
morphic in a large disk. 
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1. Introduction 

Say that/E §f, a set of very smooth functions which are "discrete" (e.g., assume integral 
values at the integers) and "flat" (e.g.,/ (l) (0) =0, 0^ i ^/ and |/'(*)| grows slowly). Then it is 
possible that f(j) =0 for ^y ^ <M/), j an integer, where <f>(x)— * °° as x^>™. For example, say 
f El $ implies / (j ) is integral for integral j, f(0) = 0, and |/'(jc)| < 1. Then/(y)=0 for every 
integral j. Many proofs that specific numbers are transcendental involve showing that a certain 
discrete flat entire function of exponential type has a large number of consecutive integral zeros 
([2], pp. 102-106; fl], 1 pp. 211-215; note the equation 

*(/)=0, 1^/^ (L + l) n 

on p. 215). This paper shows a general such result. 

References in this paragraph are to [1]; however our notation is different. As in [1] our proof 
uses an iterated extrapolation procedure based on a Hermite type formula like (15), p. 212. As 
in Lemma 4, p. 211, the general step in the procedure is to show that if/ (<) (y) is small for 0^ i =^/, 
O^y^y then it is also small for O^i^T, O^j^J' where /'</ but J<J' . In Baker's paper 
I' =112 so / decreases exponentially with u, the number of iterations. In our paper / decreases 
only linearly with u, so the extrapolation can be carried out much further. For a similar technique 
see [3]. 

Our theorem is stated in section 2; (ii) and (iii) correspond to flatness and discreteness respect- 
ively. The proof is given in section 3. In section 4 our extrapolation procedure is explained inde- 
pendently of the theorem, and shown to be optimal in some sense. 

2. The Theorem 

Let ^ = (A, /, 7,ct, t; g, f) be a set of positive real numbers with A, /, 7, o% r ^ 1 and 
l-h/^cr^ r. Let i andy denote integers. 
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DEFINITION: Let ^ = ^(^) be the set of all functions <p(z) holomorphic in |z| ^ r such that 

(i) \ipW(z)\^exp{Ar(\z\ + l)} forO^i^/, 
(ii) \<p (i) (j)\ ^e-^for0^i^/,0^;^J-l, 

and 

(iii) if \(p (i) (j)\ ^ e~ T then \<p (i) (j)\ ^ e'* provided ^ i *£ / andO ^ j ^ g. 

Theorem: Ifye% then |^(j)| ^ e~ a for 

(2.1) O^i^Jmin l|exp (I/2000At), |(o-t/10JI 2 ) */», g/J, r/jj. 

The theorem is trivial unless 

(2.2) / > 2000 At 
and 

(2.3) a > 10r, 

so we may assume (2.2) and (2.3) in our proof. The function 

<p(z) = exp (— a — l+J~ l z) 
shows that S(^ r ) is nonempty when 

V={A,I,J, <t,t;J, »}. 
Two special cases of interest are 

(2.4) ^={1 )T 2 9 l, e %r; e\ oo} 
and 

(2.5) ^ = {1, r 1 + % 1, r 1 + 3 % r; r% *o} 

where e > 0. For (2.4) the inequality (ii) extends to very large values of j when j = 0, while for (2.5) 
a nontrivial conclusion is based on a very weak discreteness hypothesis (iii). It is clear, of course, 
that we need hypothesis (iii); if it were dropped then 

<p(z) = exp {— e T + r(r-h l) _1 z} 

would satisfy the hypothesis but not the conclusion of the theorem in the case (2.4). 
By setting./ = r= 1 andcr = g= r= oo in the theorem, we obtain the following 
COROLLARY: Let A, I ^ 1 and let i and j denote integers. Say <p(z) is an entire function such 

that for 0^ i^ I, 

(i) k (i) (z)| ^e*p{A(|z| + l)} 
(ii) ^)(0)=0 
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and 



(iii)i/k (i) (j)|<|^en^)(j)=0. 



Then <p(j) = for ^ j ^ ^exp (1/2000 A). 

A peculiarity of our theorem is that "beyond some point" knowing that / is extremely large 
does not strengthen the conclusion. In applications it might be advisable to replace a given / by a 
smaller one (however, see the comment regarding \ at the beginning of sec. 4). 

3. The Proof 

Let [x] denote the greatest integer in x, 1\ = [/], J\ = [J] , and let i,j, s, t, u denote integers. 
The first two lemmas below are stated for the sake of completeness. 

Lemma 1: Say I £~ j | = ~, 0=^j^J — 1, and < z ^ S where j, J, S are integers and £ is a com- 
plex number. Then 

I n I ^ 8 • 2 s + 4j 



where 

n=n(™)- 

Lemma 2: (The Hermite interpolation formula). Let the simple closed contour C contain z and 
0, 1 , . . ., J — 1. If(f(z) is analytic on and inside C, and z lies outside closed disks of radius R about 
0, 1, . . ., J — 1, then 

(3.2) <? (t) (z) = 2 2 ^-rr^'lT' U-JVU-O- 1 

•n(f^)' « + ^>«>«-*>- n(fE-;)"« 



= T, + T 2 . 
Lemma 3: Let <p E S(^) ■ Assume (2.2), (2.3) , and part (i) of the definition. Assume also that 
(3.3) |^ i )(j)|^e-/orO«i«I u ,0«j«J u -l 

where 



Then 

(3.4) 



1. 0«I t 


,<Ii, 


and 


2. I^J.^Ju^o-t/101, 2 . 




¥><»()) 


^ e~ 2T 
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provided 

O^t^ [I u -650Ar]and0^j^ [2.5JJ + I. 
Proof: We first show (3.4) for 

(3.5) ^ t ^ [i (I u + s)] + 1, J u ^ j ** S u = S u (s) 
where 

(3.6) ^ s ^ I u -1250At andS u = [i (I u ~s) J J 100 At]. 
Then (3.4) follows by letting s = So = [/« - 1250At] . Note that 

Su(s)^Su(so)^2.5J u >2J u . 

For the rest of the proof set /' = [£ (I u — s)] , J = J u , S = S u and p = p u = 2 S M . For/ =^ z ^ S and 
^ t ^ /' Lemma 2 is applicable for C a circle of radius p because 

p = 2S^ IJIlOOAr ^ h o-t/IOOAt • 10/j 2 ^ r 

by the definition of section 2. Thus (312) holds and clearly i + £ ^ I M in (3.2). Hence by Lemma 1, 
(3.3),andS>2J(set/? = i), 

I Til ^ I'Je* ■ i • 2 • 8 7 '2 7 '( 5 + 4J ) ^ e-c^io/v+rs 

^e-°'2 6/ '' s <e- (1/2)(T 



since 



Next, 



6/'S ^ 6/i • (hl200Ar) • ot/IO/x 2 < i <r ■ 



in- p 



\p-jJ 



^ 2 exp (^r + 2^rS - 77 In f). 
Since V ^ 60(X4r > 1, we have 

2AtS ^ 2At • 2rjll00Ar = rjl25. 
Therefore (J ^ 1) 

|7j| ^ exp (2^r - .367') ^ exp (2At-216At) < e" 200 '. 
Finally, by (2.3), 

\<p«Hz)\ ^ \Tx\+ \T 2 \ ^ e~ 5T + e- 200T ^ e" 2 '. 
In particular this holds when z = y, so Lemma 3 is proved. 
For the proof of the theorem, set 
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/u + 1 = [/» - 650//t] and ./„ + , = [2.5J M ] + 1 

for u & 1. Since e~ 2T < e~ T , whenever the conclusion of Lemma 3 is valid we expect by (iii) that 

(3.7) \<pW(j)\*e-'fmO*i*Iu + uO*j*J, + i-l. 

Hypothesis (ii) asserts that (3.7) is valid for « = 0. Thus (3.7) is valid for *S u =£ U by induction 
provided conditions 1. and 2. of Lemma 3 hold for u^ U, and J v+\ =£ max (g, r) so (i) and (iii) are 
applicable. We choose U=[mm{Ui, £/ 2 )] where 

£/, = //1400/fTand U 2 = ^\n (or/10.// 2 ). 

The inequality I u+ , ^ I u — 700At implies Iu^h — ^1^0 so condition 1. follows. For 2., note that 

2.5^A + 1 /7„^3.5 
so 

(2.5;"«y t , +1 /y,^ (3.5)^ (a-Tiiojpy^ ]n ^\ 

Thus 

Ju +l ^Ji(<rTiiojri) 

and condition 2. follows. If U= [U t ] then 

Ju +l ^l yexp{((1400//r)-'/-l)ln2.5} 

^ Jexp(H2000AT). 



HU=[U 2 ]then 



Ju +1 ^l yexp{Qln(o-T/10J/ 2 )-ljln2.5} 



^\ 7(o-t/107/ 2 )>' 3 . 
This proves the theorem. 

4. The General Extrapolation Procedure 

Proposition 4.2 (with X(x) = x) idealizes our extrapolation procedure, and shows that the first 
term inside the min(,„) of (2.1) cannot be improved in its general from (at least by these methods). 
Under certain conditions the second term inside the min(„,) can be replaced by 

(o-X(r)/10/A(/)y)i/3 

but we shall omit the details. If we set £ = in (4.4) we get the old extrapolation procedure. 

493-033 OL - 73 - 4 ™ 



Let k(x) be an increasing positive function such that X'(l) > and A"(%) ^ (for example 
k(x) = x 1,s ). Let p be the inverse function so that p(k(x)) = X(p(x)) = x. 
Proposition 4.1: Let x ^ A > and define 

(4.1) 0(x, A) = min £ fi(K+ilK) 

n=l 

where the minimum is over all integers N ^ 2 and all real N-tuples (Ai, . . ., A N ) such that A 
= Ai ^ A 2 ^ . . . ^ A N _i ^ A N = x. Then 

(4.2) C 2 o(M) In (x/A) ^ 0(x, A) *£ C 21 ( M ) In (x/A) 

where C 2 o, C21 depend only on /z. 

Proof: Let^ w = ^ n/iV ^ (Ar - n)/Ar .Then^ w+ iM n = (*M) 1/Ar , 

so 

6(x,A)^mm N {(N-l)n({xlAyi»)}. 

The upper bound follows by taking N= [In {x/A)] for* large. On the other hand, by the convexity 
of /x, the inequality of the arithmetic-geometric means, and some simple calculus, 

0(x 9 A) ^ minv { (N- l)fi ( ^y £ ^»+iW« ) } 

^minW(^V-l)/x({^} 1/ ( v - 1) )} 

^miav{C 22 (/x)(yV-l)UM) 1 ^- 1 )}^C 20 (At)ln(^) 
and the result follows. 

Proposition 4.2: Let S fee £/ie smallest subset of [0, 00] x [0, 00] such that 

(4.3) [0, J] X [0, I] C Sfor some I, J > 0. 

(4.4) // [0, A] X [t, B] C S, then 

[0, AX(B-t)]X [t,i(B+t)] C S. 
Then 

j e c 23 (x)i <c ma% { x | ( x? y ) E S} ^ Je C24 < x)I 

where C 23 (X), C 24 (X) depend only on \. 

PROOF: Let x = Jk(I-t), y = i(I + t). Then it is clear that S = J7f=o S* where S = [0, 7] 
X [0, /], Si consists of all points in the first quadrant under the curve 

y = I- ( i(x/J), 
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S>2 of all such points under all curves 

y=I-i{n(AilJ) + li(xlAi)} J^A 2 ^x 

and in general Sm of all such points under 

v-i 
y = I-i 2 f*>(An+ilA n ) 

n = \ 

where A\ — J^ A N = x and A\ ^ A 2 ^ . . . ^^w. In the notation of the previous lemma S contains 
all points under the curve 

y = I-ld(x,J). 

This crosses the x-axis at _1 (2/), so the result follows from Proposition 4.1. 
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